AMENDMENTS TO THE CLAIMS 



The claims are amended as follows: 

1 . (Currently Amended) A method of estimating end-to-end path capacity in a 
network, comprising: 

probing an end-to-end path to identify addresses of all hops on the end-to-end path; 

generating and transmitting, by a terminal node on the end-to-end path, a first time-stamp 
request packet to a first hop and subsequent two time-stamp request packets to a second hop, 
wherein the first time-stamp request packet and the subsequent two time-stamp request packets 
are three consecutive request packets, and the first hop and the second hop are two consecutive 
hops on the end-to-end path: 

receiving an initial time stamp from the first hop and two subsequent time stamps from 
the second hop in response to the three consecutive request packets; 

g e nerating a pair of tim e stamp r o qucst packets; 

generating and transmittin g, bv the terminal node, the-a first packet of a p air of 
consecutive time-stamp request packets to two cons e cutive hops on th e e nd to e nd path thefirst 
hop and a second packet of the pair to the second hop ; 

generating a first tim e stamp at a first hop of th e two consecutiv e hops and a s e cond tim e 
stamp at a second hop of th e two consecutive hops, in r e spons e to the pair of time stamp requ e st 
pack e ts ; and 

receiving and p rocessing at least one the first time stamp and the s e cond time-stamp 
generated bv the two consecutive hops to produce at least one QoS estimate of a link that couples 
the two consecutive hops on the end-to-end path. 

2. (Original) The method of claim 1 , wherein probing on the end-to-end path 
comprises using a Traceroute application to identify hops on the end-to-end path. 

3 . (Original) The method of claim 1 , wherein probing the end-to-end path occurs 
from one selected from a group consisting of a source node, a destination node, and both a source 
node and a destination node. 
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4. (Original) The method of claim 1, wherein processing the time-stamp is 
performed at one selected from a group consisting of a source node, a destination node, and both 
a source and destination node. 

5. (Original) The method of claim 1, wherein the time-stamp request packets are 
ICMP requests. 

6. (Original) The method of claim 1 , wherein the number of generated and 
processed time-stamp request packets is at least five. 

7. (Original) The method of claim 1, further comprising generating pairs of time- 
stamp request packets more often to specific hops on the end-to-end path. 

8. (Original) The method of claim 7, wherein hops subject to more frequent probing 
are determined based on at least one of: 

a variation pattern of utilization; 

a queuing delay, a queue size, a processing delay, an available bandwidth, and a 
congestion status. 

9. (Original) The method of claim 1, further comprising generating time-stamp 
requests less often to specific hops on the end-to-end path. 

10. (Original) The method of claim 9, wherein hops subject to less frequent probing 
are determined based on at least one of: 

a variation pattern of utilization; 

a queuing delay, a queue size, a processing delay, an available bandwidth, a congestion 

status. 

1 1 . (Original) The method of claim 1 , further comprising introducing certain latency 
between consecutive time-stamp request packet transmissions. 
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1 2. (Currently Amended) The method of claim 1 , further comprising increasing the-a 
time-stamp request packet size by adding dummy data to the- one or more of the time-stamp 
request paek-efc -packets to increase sensitivity in the case of a fast link. 

13. (Currently Amended) The method of claim 5, further comprising increasing the-a 
ICMP request size by adding dummy data in an IP payload field of anICMP request to increase 
sensitivity in the case of a fast link. 

14. (Original) The method of claim 1 , wherein the QoS estimate comprises a link and 
path capacity. 

15. (Previously Presented) The method of claim 1 , wherein the QoS estimate 
comprises an estimate of queuing delay at one of the two consecutive hops. 

1 6. (Original) The method of claim 1 , wherein the QoS estimate comprises an 
estimate of link and path utilization. 

17. (Original) The method of claim 1, wherein the QoS estimate comprises an 
estimate of link and path available bandwidth. 

18. (Previously Presented) The method of claim 1 , wherein the QoS estimate 
comprises an estimate of interfering flows at one of the two consecutive hops. 

1 9. (Original) The method of claim 1 , further comprising restarting probing of the 
end-to-end path in the case of a change in routing tables. 

20. (Currently Amended) An article of manufacture having one or more recordable 
media storing instructions thereon which, when executed by a system, cause the system to 
estimate end-to-end path capacity in a network by: 

probing an end-to-end path to identify addresses of all hops on the end-to-end path; 
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generating and transmitting a first time-stamp request packet to a first hop and subsequent 
two time-stamp request packets to a second hop, wherein the first time-stamp request packet and 
the subsequent two time-stamp request packets are three consecutive request packets, and the 
first hop and the second hop are two consecutive hops on the end-to-end path; 

receiving an initial time stamp from the first hop and two subsequent time stamps from 
the second hop in response to the three consecutive request packets; 

g e n e rating a pair of tim e stamp request packets; 

generating and transmitting the -a first packet of a p air of time-stamp request packets to 
the first hop and a second packet of the pair to the second hop two consooutivo hops on th e e nd 
to e nd path ; 

g e n e rating a first tim e stamp at a first hop of th e two cons e cutive hops and a s e cond time 
stamp at a s e cond hop of the two consecutiv e hops, in r e spons e to th e pair of tim e stamp r e qu e st 

receiving and processing at least one th e first tim e stamp and th e s e cond time-stamp 
generated bv the two consecutive hops t o produce at least one QoS estimate of a link that couples 
the two consecutive hops on the end-to-end path. 

21. (Currently Amended) A router comprising: 
a queue to store outgoing packets; 

IP processing coupled to the queue to probe an end-to-end path in a network to identify 
addresses of all hops on the end-to-end path, generate and transmit a first time-stamp request 
packet to a first hop and subsequent two time-stamp request packets to a second hop, wherein the 
first time-stamp request packet and the subsequent two time-stamp request packets are three 
consecutive request packets, and the first hop and the second hop are two consecutive hops on 
the end-to-end path, receive an initial time stamp from the first hop and two subsequent time 
stamps from the second hop in response to the three consecutive request packets, g enerate and 
transmit a first packet of a pair of time-stamp request packets to the first hop and a second packet 
of the pair to a second hop two consecutive hops on the e nd to e nd path , and receive and process 
at least one a first tim e stamp g e n e rat e d at a first hop of th e two consecutive hops and a s e cond 
time-stamp generated by at a s e cond hop of the two consecutive hops to produce at least one QoS 
estimate of a link that couples the two consecutive hops on the end-to-end path. 
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22. (Currently Amended) A method of estimating end-to-end path capacity in a 
network, comprising the steps of: 

probing an end-to-end path to identify addresses of a plurality of hops on the end-to-end 

path; 

generatin g and transmitting, by an origination node on the end-to-end path, a first time- 
stamp request packet to a first hop and subsequent two time-stamp request packets to a second 
hop, wherein the first time-stamp request packet and the subsequent two time-stamp request 
packets are three consecutive request packets, and the first hop and the second hop are two 
consecutive hops on the end-to-end path at l e ast one tim e stamp r e qu e st pack e t with an 
origination nod e; 

receiving an initial time stamp from the first hop and two subsequent time stamps from 
the second hop in response to the three consecutive request packets; 

generating and transmitting s e ndin g , by the origination node, a first packet of a pair oft he 
time-stamp request pa<3k-et-rjackets_to at least one respectiv e hop on th e end to end pam thefirst 
hop and a second packet of the pair to the second hop , the at l e ast on e pair of time-stamp request 
paeket- packets having an origination address of the origination node spoofed to that of another 
hop on the network; 



receiving and p rocessing in at least one hop on the network the-at least one time-stamp to 
produce a QoS estimate. 

23. (Original) The method of claim 22, wherein probing the end-to-end path 
comprises using a Traceroute application to identify addresses of the plurality of hops. 

24. (Original) The method of claim 22, wherein the origination address is that of a 
source node on the end-to-end path. 

25. (Original) The method of claim 22, wherein the origination address is that of a 
destination node on the end-to-end path. 
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-and 



26. (Original) The method of claim 22, wherein probing the end-to-end path is 
generated from a source node. 

27. (Original) The method of claim 22, wherein probing the end-to-end path is 
generated from a destination node. 

28. (Original) The method of claim 22, wherein probing the end-to-end path is 
generated from a source node and a destination node. 

29. (Original) The method of claim 22, wherein the QoS estimate comprises an 
estimate of link and path capacity. 

30. (Currently Amended) The method of claim 22, wherein the QoS estimate 
comprises an estimate of queuing delay at one of the two consecutive hops the-hop. 

3 1 . (Original) The method of claim 22, wherein the QoS estimate comprises an 
estimate of link and path utilization. 

32. (Original) The method of claim 22, wherein the QoS estimate comprises an 
estimate of link and path available bandwidth. 

33. (Currently Amended) The method of claim 22, wherein the QoS estimate 
comprises an estimate of interfering flows at one of the two consecutive hops the-hep. 

34. (Original) The method of claim 22, further comprising refining the QoS estimate 
by taking into consideration a propagation delay. 

3 5 . (Currently Amended) An article of manufacture having one or more recordable 
media storing instructions thereon which, when executed by a system, cause the system to 
estimate end-to-end path capacity in a network by: 
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probing an end-to-end path to identify addresses of a plurality of hops on the end-to-end 

path; 

generating and transmitting, by an origination node, a first time-stamp request packet to a 
first hop and subsequent two time-stamp request packets to a second hop, wherein the first time- 
stamp request packet and the subsequent two time-stamp request packets are three consecutive 
request packets, and the first hop and the second hop are two consecutive hops on the end-to-end 
path at least on e time stamp r e qu e st packet with an origination node ; 

receiving an initial time stamp from the first hop and two subsequent time stamps from 
the second hop in response to the three consecutive request packets; 

generating and transmitting, by an origination node, a first packet of a pair of time-stamp 
request packets to the first hop and a second packet of the pair to the second hop s e nding said 
tim e stamp r e quest packet to at l e ast on e r e spectiv e hop on the end to e nd path , the at l e ast 
ene pair of time-stamp request paek-e^ packets having an origination address of said origination 
node spoofed to that of another hop on said network; 



receiving and processing in at least one hop on said network said-at least one time-stamp 
generated bv the two consecutive hops to produce a QoS estimate. 

36. - 56. (Canceled) 

57. (Currently Amended) A method comprising: 

probin g, by a terminal node on an end-to-end path , the end-to-end path to identify 
capacity of routers on the end-to-end path , the end-to-end path including a wireless link ; 

transmittin g, by the terminal node, a pair of ping requests interleaved with voice packets 
to two consecutiv e hops a hop on the path; 



receivin g, by the terminal node, a first-ping repl y from a first hop of th e two cons e outiv e 

hops and a s e cond ping r e ply from a second hop of th e two cons e cutive hops, in r e sponse to the 
pair of ping r e qu e sts, th e first ping r e ply indicating a first tim e stamp g e nerated at th e first hop 
and th e s e cond ping r e ply indicating a second tim e stamp g e n e rat e d at th e s e cond hop ; and 



(QoS) estimate of a link that coupl e s th e two cons e cutiv e hops on th e e nd to e nd path . 




-and 




processing the fifstping reply- 




to generate a quality of service 
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58. (Original) The method defined in Claim 57 wherein the hop comprises a hop on 
an IEEE 802.1 1 wireless local area network (LAN). 

59. (Currently Amended) An article of manufacture having one or more recordable 
media storing instructions thereon which, when executed by a system, cause the system to: 

probe an end-to-end path to identify capacity of routers on the end-to-end path , the end- 
to-end path including a wireless link ; 

transmit a pair of ping requests interleaved with voice packets to two cons e cutiv e hops a 
hop on the path; 

receive a Sfst-ping repl y from a first hop of th e two consecutiv e hops and a second ping 
r e ply from a s e cond hop of th e two cons e cutiv e hops, in r e spons e to th e pair of ping requ e sts, th e 
first ping reply indicating a first tim e stamp g e n e rated at th e first hop and th e s e cond ping r e ply 
indicating a second tim e stamp gen e rat e d at the s e cond hop ; and 

process the first-ping repl y and the second ping r e ply to generate a quality of service 
(QoS) estimate of a link that coupl e s the two consecutiv e hops on the end to e nd path . 

60. - 62. (Canceled) 

63 . (New) The method of claim 57, wherein time intervals between the ping requests 
vary according to a packet loss model. 
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